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(54)Bezeichnung: SOFTWARE-WERKZEUG ZUR AUTOMATISCHEN ERZEUGUNG EINER FUNKTIONS- 
PLANGRAPHIK 

(57) Abstract 

This software tool can automatically pro- 
duce function diagrams from a control program 
for a memory-programmable control on a gra- 
phic display, in particular of a program device 
for such a control. The function diagrams pro- 
duced have a high data density. They may con- 
tain signal branches and junctions, as well as 
function blocks with several outputs further con- 
nected to other function blocks. 

(57) Zusammenfassung 

Mit diesem Software- Werkzeug konnen 
Funktionspiane aus einem Steuerprogramm fur 
eine speicherprogrammierbare Steuerung auf ei- 
ner graphischen Anzeigevorrichtung, insbeson- 
dere eines Programmiergerats fur eine solche 
Steuerung automatisch erzeugt werden. Die er- 
zeugten Funktionspiane weisen eine hone Infor- 
mationsdichte auf. Sie konnen Signalverzwei- 
gungen und Signalkreuzungen sowie Funktions- 
blocke mit mehreren auf andere Funktionsblok- 
ke weiter verbundenen Ausgangen enthalten. 
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Software-Werkzeug zur automat i schen Erzeugung einer Funk- 
t i onsplangraphik 



Technisches Gebiet 

Die vorliegende Erfindung betrifft ein Software-Werkzeug 
zur automatischen Erzeugung einer Funkt ionsplangraphi k. 
Die Erfindung betrifft insbesondere ein Sof tware-Wer kzeug, 
durch welches die Funktionsptangraphik aus einer partiell 
geordneten Menge von Funkt ionsblocken mit einem oder meh- 
reren Ein- und Ausgangen auf einer graphischen Anzeige- 
vorrichtung erzeugt wird. 

Stand der Technik 

Sof tware-Werkzeuge der genannten Art werden in Programmier- 
gerSten fur spei cherprogrammierbare Steuerungen benStigt. 
Unter einem Progra«miergerat fur eine spei cherprogram- 
mierbare Steuerung versteht man in der modernenen Steuer- 
und Regeltechnik eine kleine, kompakt aufgebaute und daher 
Leicht transportable Datenverarbei tungsan lage, welche 
uber eine genormte Schni tt ste I le an eine Vielzahl von 
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verschiedenen Steuerungen ansch Liessbar 1st. Im Program- 
miergerSt sind aLle Funktionen zusammengef asst, die er- 
forderlich sind, urn die St euerprogramme fur die speicher- 
programmierbaren Steuerungen zu erstetlen und zu warten. 
5 Die entsprechenden Funktionen brauchen deshalb bei den 
Steuerungen selbst nicht vorgesehen zu werden. 

Um dem Steuer- und Rege ttechni ker die Programmierarbei t 
zu erleichtern, erlauben komfortable Programmi ergerSte 
eine Programmierung direkt auf Funkt i onsplanebene, d.h. 

10 in einer dem Steuer- und Regeltechni ker besonders vertrau- 
ten Darstellung. Der Funkt ionsplan der jeweiligen Steuerung 
wird dazu auf einer graphischen Anzei gevorri chtung des 
Programraiergerats dargestellt und der Anwender kann mittels 
einfacher Kommandos Aenderungen Oder ErgSnzungen im Funk- 

15 tionsplan vornehmen. Das zum FunktionspLan zugeh5rige 

Steuerprogramm wird vom Programmi erge r3t ohne Zutun des 
Anwenders selbsttStig erzeugt. Umgekehrt erzeugt das Pro- 
grammiergerat aus einem bereits vorhandenen maschinenles- 
bar abgespei cherten Steuerprogramm automatisch den zuge- 

20 horigen FunktionspLan auf der Anzeigevorrichtung. Inner- 

halb des Programmiergerats wird dies von dem hier betrach- 
teten Sof twa re-Werkzeug ausgefuhrt, das z.B. aLs soge- 
nannte Firmware im Programmi ergerat implementiert werden 
kann, 

25 In Programmiergeraten der betrachteten Art werden die 

Steuerprogramme im allgemeinen modular strukturiert erzeugt. 
Sie enthalten einzelne Funktionen, die uber Funktions- 
aufrufe aufgerufen werden. Die Funkt i onsaufrufe wiederum 
enthalten eine Liste der Eingangs- und Ausgangsparameter 

30 der Funktionen. Im FunktionspLan werden die Funktionen 
durch im allgemeinen rechteckige Funkt i onsblocke darge- 
stellt. Deren Ein- und Ausgange entsprechen im Steuer- 
programm den Eingangs- und Ausgangsparamet ern der Funk- 
tionen. Ihre gegenseitige Abhangigkeit wird im Funktions- 
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plan durch Verbindungs li nien zum Ausdruck gebracht. 

Urn die Funkt ionsplangraphik zu erzeugen, muss das ira Pro- 
grammi ergerSt enthaltene Sof tware-Werkzeug das Steuerpro- 
gramm auf die in ihm enthaltenen Funktionen hin analy- 
5 sieren. Das St euerprogramm wird in der Regel ira Program- 
miergerat in einem Speicher enthalten sein. Die ira Steuer- 
programm enthaltenen Funktionen werden von dera Software- 
Werkzeug anhand ihrer Funktionsauf ruf e identif iziert. 
Mit der gleichen Reihenfolge, mit der die Funkt ionsauf ruf e 

10 i m St euerprogramm stehen, und damit mit einer durch das 
Steuerprogramm vorgegebenen partiellen Ordnung, wird in 
einem gesonderten Spei cherberei ch durch das Sof tware-Wer k- 
zeug eine Liste von Funkt i onsb locken angelegt, die zur 
Darstellung der auf gef undenen Funktionen im Funkt i onsp lan 

15 benotigt werden. Neben den Funkt i onsb Locken selbst werden 
in die Liste auch deren Eingange und AusgSnge aufgenommen. 
Oiese entsprechen, wie erlautert, den Eingangs- und Aus- 
gangsparameteren der Funktionen. Die in der Liste enthaltene 
partiell geordnete Henge von Funkt i onsb 16c ken enthalt 

20 alle Information^ die zur Erzeugung der gewunschten Funk- 
t i onsplangraphi k erforderlich ist. 

Ein Programmi ergerat mit einem Sof tware-Werkzeug der be- 
schriebenen Art ist bei spi e Iswei se bekannt a\js der US-PS 
4,445,169. Auch bei dem bekannten Programmiergerat kann 

25 der Anwender das Steuerprogramm fur die Spei cherprogrammi er- 
bare Steuerung direkt im Funkt i onsp lan erstellen. Das 
bekannte Programmiergerat arbeitet jedoch mit einer Funk- 
t i onsp landarst e I lung von stark eingeschrankter Allgemein- 
heit. Die einzelnen Funkt ionsblocke weisen lediglich einen 

30 einzigen wei terverbundenen Ausgang auf. Sie sind aus- 

schliesslich streng hierarchisch miteinander verknupft. 
Im Funkt ionsplan treten deshalb keine Si gna Iverzwei gungen 
und Si gna Ik reuzungen auf. Wird be i spi e L s we i se, was hSufig 
der Fall ist, ei nunddasse Ibe Ausgangssi gna I eines Funk- 
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tionbtocks von zwei anderen Funkt ionsbldcken als Eingangs- 
signal benStigt, so werden von dem bekannten Programmi er- 
gerSt zur Vermeidung von Si gnalverzweigungen in Funktions- 
plan zwei separate Teilfunkt ionsplSne auf der Anzeige- 
5 vorrichtung erzeugt. Dies geht sehr zu Lasten der Ueber- 
si cht li chkei t und vor alLem der Inf ormationsdi chte des 
dargestellten BiLdes. Uebersi cht li chkei t und Informations- 
dichte des dargestellten Bildes sind aber ent scheidende 
Faktoren fur die Handhabung und den Bedienungskomf ort 

10 des ProgrammiergerStes. Da von einer einfachen Handhabung 
und einem hohen Bedienungskomf ort in zunehmendem Masse 
die Wirtschaft lichkeit der Programmerstel lung und Programm- 
wartung und damit uberhaupt das rationelle Abwickeln der 
Automatisierungsaufgaben abhangt^ ist die Erzeugung von 

15 Funkt ionsplandarstellungen mit hoherer Inf ormationsdi chte 
dringend erwunscht. Auch soil naturlich die Darstellung 
von Funkt ionsblocken mit mehreren weiter verbindbaren 
Ausgangen im Funkt ionsplan und entsprechend die Verwendung 
von Funktionen mit mehreren Ausgangsparamet ern im Steuer- 

20 programm moglich sein. 

Das Problem das sich bei der automat i schen Erzeugung von 
komplizierteren Funkt i onsplanen mit hoherer Inf ormat ions- 
dichte stellt, ist der dazu im Programmi e rge rat hohere 
Rechenauf wand- Die in einem kompakten, t ransportablen 
25 Programmiergerat zur Verfugung stehende Rechenkapazi tat 

ist aber beschrankt und kann nicht ohne weiteres erweitert 
werden. 

Darstellung der Erfindung 

Es ist Aufgabe der vorliegenden Erfindung, ein Software- 
30 Werkzeug der eingangs genannten Art anzugeben, durch das 
Funktionsplane der gewunschten Inf ormat i onsdi cht e und 
mit Funkt ionsbLocken mit mehreren weiter verbindbaren 
Ausgangen erzeugt werden konnen und welches derart ratio- 
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nell arbeitet, dass es auch auf einem kompakten, transpor- 
tablen Programmi ergerSt mit derzeit ublicher Rechenkapa- 
zitSt implementierbar ist. 

Die genannte sowie weitere Aufgaben werden gemass der 
5 vorliegenden Erfindung gelSst dutch Angabe eines neuen 

Sof tware-Werkzeugs zur automat i schen Erzeugung einer Funk- 
t ionsplangraphi k, wie es in den Anspruchen gekennzei chnet 
ist. 

Kurze Beschreibung der Zeichnungen . 

10 Weitere Merkmale und Vorteile der vorliegenden Erfindung 

ergeben sich aus der nachstehenden ausf uhr li chen Beschrei- 
bung insbesondere unter Berucksichtigung der beigefiigten 
Zeichnungen. Es zeigt: 

Fig. 1 einen Funkt ionsplan, der mit einem Sof tware-Werk- 
15 zeug nach der vorliegenden Erfindung automatisch 

erzeugbar ist und der eine hohe Inf ormationsdichte 
sowie Funkt i onsblocke mit mehreren weiter verbun- 
denen Ausgangen aufweist, 

Fig. 2 in einem schemat i schen Diagramm einen Rekursions- 
20 weg zur Spa It enei nordnung des Funktionsblocks 

F^ von Fig. 1 und 

Fig. 3 bi s 5 

in drei Diagrammen die schrittweise Pos i t i oni erung 
von Li ni enabschni tten des Funkt ionsplans von Fig. 1 
25 wahrend seiner Erzeugung. 

Bester Weg zur Ausfuhrung der Erfindung 



Es wird nunmehr auf die Zeichnung Bezug genommen. Dem 
Funkt ionsplan von Fig. 1 liegt die nachfolgende partiell 
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geordnete Menge von Funkt ionsblocken zugrunde, von der 
angenommen werden soil, dass sie In der bereits beschrie- 
benen Weise durch Analyse eines St euerprogramms fur eine 
speicherprogrammierbare Steuerung geuonnen wurde: 

F 1 (I,, L 2 ; l 3 , L 4 , L 5 ) 

F 2 CL 4 ; l 6' L 7' L 8 ) 
F 3 <L 8 ; l 9 / L 10 ) 



F 4 (L 5' l 9' L 11 ; L 12 } 

F 5 < l 6' V l 13 ) 
10 F 6 Cl ? , L 13/ l 6 ; l u ) 



In dieser Menge, wie auch in der Zeichnung, bezeichnen 
die F. (i = 1 bis 6) die FunktionsbLocke. Die l^ (j = 
1 bis 14) bezeichnen einerseits deren Eingange, soweit 
sie vor dem Strichpunkt stehen, und andererseits deren 

15 Ausgange, soweit sie nach dem Strichpunkt stehen. In der 
Zeichnung sind mit den U die von den ent sprechenden Aus- 
gangen ausgehenden bzw. die zu den ent sprechenden Eingangen 
hinfuhrenden Linien bezeichnet. Soweit Eingange und Aus- 
gange mit dem gleichen I. bezeichnet sind, sind sie in 

20 der Funkt i onsp Langraphi k durch eine mit dem betreffenden 
U bezeichnende Verbi ndungs I i n i e miteinander verbunden. 

Im folgenden wird im einzelnen beschrieben, wie aus der 
oben stehenden Menge von Funktionsblocken durch ein Soft- 
ware-Werkzeug nach der vorliegenden Erf indung der in Fig. 
25 1 dargesteLlte Funkt i onsp Lan erzeugt werden kann. 

Durch das Sof tware-Werkzeug werden die FunktionsbLocke 
F.. zunachst gemass ihrer hi erarch i schen Ordnung in der 
partielL geordneten Menge auf Spalten verteilt. In diesen 
Spalten werden sie mit zunehmender Ordnung von rechts 
30 nach Links auch auf der graphischen Anzei gevor ri chtung 
im Funkt ionspLan zur Anzei ge gebracht . 
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Die hierarchische Ordnung der Funktionsbldcke wird durch 
rekursive PrOfung der Weiterverbindung ihrer AusgSnge 
auf EingSnge anderer Funktionsbldcke ermittelt. Die hierar- 
chische Ordnung der Funktionsblocke entspricht der maxi- 
5 malen, bei der rekursiven Wei terverbindungspruf ung erreich- 
ten sogenannten rekursiven Tiefe. Han kann den Einord- 
nungsvorgang in die Spalten auch so beschreiben / dass 
ein Funktionsblocke von dem kein anderer Funktionsblock 
abhangt, in die iusserst rechte Spalte eingeordnet wird. 
10 Ein Funktionsblock^ von dem andere FunktionsblScke abhSngen, 
wird eine Spalte weiter links angeordnet, als der am wei- 
testen links angeordnete, von ihm abhlngige Funktionsblock. 

In Fig. 2 ist fur den Funktionsblock F 1 ein mdglicher, 
von seinem ersten Ausgang lj ausgehender Rekursionsweg 

15 dargestellt, in dem im Obrigen Rekursionswege fur alle 

Obrigen Funktionsblocke miteingeschlossen sind. Der Rekur- 
sionsweg ist durch die dargestel Iten Pfeile gekennzei chnet . 
Die Pfeile sind mit den "I." (hier zu verstehen als Be- 
zeichnung der Ausgange der Funktionsblocke F^ bezeichnet. 

20 Ein Pfeile der zu einero "R" fuhrt soil bedeuten, dass 
der entsprechende Ausgang nicht raehr auf einen Eingang 
eines anderen Funkti onsblocks wei terverbunden ist, sondern 
dass die von ihm im Funkt ionsp lan ausgehende Linie zum 
rechten Rand des Fun kt i onsp lans fuhrt. Dies ist z.B. gleich 

25 beim ersten Ausgang l 3 von F 1 der Fall. Der zweite Ausgang 

L 4 von F.J fuhrt zum Funktionsblock f^. Bevor der dritte Aus- 
gang l 5 von F 1 gepruft wird (in Fig. 2 ganz unten), wird ent- 
prechend der rekursiven Methode der Ei nordnungsvorgang 
mit dem Funktionsblock F g fortgesetzt, was zum Funktions- 

30 block F 5 usw. fuhrt. Wie aus Fig. 2 zu ersehen ist, ergibt 
sich im Bei spi e Isf a 1 1 fOr den Funktionsblock F 1 eine ma- 
ximale rekursive Tiefe von 3, beispielsweise uber folgende 
Abhangi gkeit : von F 1 hingt unter anderem F 2 , von F 2 hingt 
unter anderem F $ und von F 5 hingt F fi ab.. Von F fi wie auch 
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von F^, hfingen keine weiteren FunktionsblScke ab. Ordnet 
man letztere in die am weitesten rechte Spalte, z.B. eine 
Spalte 1/ ein, so musste der Funkt ionsblock F^ urn drei 
Spalten weiter links, demnach in eine Spalte IV, eingeord- 
5 net werden. Die Spa Itenordnung der Gbrigen Funkt ionsbldcke 
ergibt sich in analoger Ueise. Xnsgesamt resuLtiert eine 
Spaltenanordnung gemSss folgender Tabelle: 



IV III II I 




Innerhalb der Spalten wird die Position der Funktions- 
blocke durch das Sof tware-Werkzeug durch vertikale Posi- 

10 tionierung ihrer Ein- und Ausgange festgelegt, wobei zunSchst 
die EingSnge und dann die Ausgange positioniert werden. 
Bei der Positionierung der Ein- und Ausgange wird zugleich 
der Verlauf der zu ihnen hinfuhrenden bzw. der von ihnen 
ausgehenden Verbindungslinien soweit wie moglich festgelegt. 

15 Hangt ein Eingang eines Funktionsblocks von einem Ausgang 
eines anderen Funktionsblocks ab, so werden zunachst alle 
Eingange und Ausgange des anderen Funktionsblocks zusammen 
mit den ihnen zugehorigen Verbindungslinien bis zum dem 
genannten Ausgang positioniert. Auch dieser Vorgang ist 

20 wieder rekursiv. Die Verbindungslinien werden als waag- 
rechte Linien dargestellt. Lediglich Verbindungslinien 
zwischen einem Ausgang und einem oder mehreren EingSngen, 
die auf unter schi edli che Hohe pos i t i oni ert wurden, enthalten 
einen senkrechten Abschnitt- In jedem einzelnen solchen 

25 Fall wird durch das Sof twa re-Werkzeug versucht, durch 

Strecken eines der Funkt ionsblocke in senkrechter Richtung 
den senkrechten Abschnitt in der Verbindungsli nie zu ver- 
meiden. 
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Das Vorstehende soil nun uieder anhand des gewahlten Bei- 
spiels im einzelnen erlSutert werden. Oazu wird zunSchst 
nochmals auf Fig. 1 Bezug genommen. 

Beginnend bei spi e Iswei se rait dem Funktionsblock F fi (in 
5 der Spalte I) wird durch das Sof tware-Uerkzeug zunachst 

versucht, dessen ersten Eingang l ? zu positionieren. Oieser 
hSngt jedoch vom gteichnanigen Ausgang des Funktionsblocks 
F 2 (in Spalte III) ab. Bevor der Eingang l 7 von F fi posi- 
tioniert werden kann muss daher zunachst der Funktionsblock 
10 F 2 mit seinen Eingangen und Ausgangen bis einschliess- 
lich des Ausgangs l ? positioniert werden. Die PrOfung 
des ersten (und einzigen) Eingangs l 4 von F 2 ergibt, dass 
auch dieser abhangig ist und zwar vom glei chnamigen Ausgang 
des Funktionsblocks F,, (in Spalte IV). Auch die Positionie- 
15 rung des ersten Eingangs l 4 von F ? muss deshalb zuruckge- 
stellt werden bis alle Eingange und Ausgange von F 1 bis 
hin zum Ausgang l 4 von F 1 positioniert sind. Es wird damit 
zum ersten Eingang ^ von F 1 ubergegangen. Da der Funk- 
tionsblock F 1 der am weitesten linken Spalte IV angehort, 
20 hangt der Eingang I,,, wie samtliche Eingange von F,,, von 

keinem anderen Funktionsblock ab. ^ kann daher als erster 
Eingang tatsachlich positioniert werden. 

Zur Positionierung mussen noch folgende Dinge festgelegt 
sein: 

25 " Form der Funktionsblocke, insbesondere ihre Breite re- 
lativ zur Breite der Spalten, 

- Mindestabstand der Verbi ndungs li ni en in vertikaler Rich- 
tung unterei nander und zu den Funkt i onsb 16c ken, 

- gegebenenf al Is Ueberstand der Funktionsblocke uber ihren 
30 obersten Eingang bzw. ihren untersten Ausgang, 

- gegenseitiger Mindestabstand der Funktionsblocke, 

- Anordnung der Ausgange der Funktionsblocke relativ zu 
ihren Eingangen, 

- Anordnung von senkrechten Abschnitten in den Verbindungs- 
35 linien soweit erf orderli ch. 
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Im Funktionsplan von Fig, 1 sind die Funkt i onsbldcke als 
Rechtecke mit einhei t Li cher Breite, jedoch unterschied- 
licher LSnge dargestellt- Die Breite entspricht 1/3 der 
Spaltenbreite. Die Funkt ionsbldcke sind in der Hitte der 
5 Spalten angeordnet, die im oberen TeiL von Fig. 1 durch 
die Pfeile angedeutet sind. Die tinge der Funkt i onsblftcke 
hSngt von der Anzahl sowie der Anordnung ihrer Ein- und 
Auslnge ab. Fur den Mi ndestabstand der Verbindungslinierr 
untereinander, von diesen zu den Funkt ionsbldcken sowie 

10 fur den Ueberstand der Funktionsbtdcke uber ihren obersten 
Eingang bzw. untersten Ausgang ist ein Ei nhei tsabstand 
gewahlt. Untereinander angeordnete Funktionsblocke weisen 
ebenfalls diesen Einhei tsabstand als Hi ndestabstand auf. 
Der erste, d.h. oberste Ausgang der Funktionsblocke ist 

15 auf gleicher Hohe wie ihr letzter, d.h. unterster Eingang 

positioniert. Die senkrechten Abschnitte in den Verbindungs- 
Linien verLaufen entlang den Spa Ltengrenzen. Zwischen 
den SpaLten II und III zeigt Fig. 1 eine Besonderhei t, 
die noch erlautert wird. Es versteht sich, dass diese 

20 Art der DarsteLlung nur beispielhaft ist. Andere Abstande 
bzw. Ueberstande konnten genausogut festgelegt sein. 

Zuruck nunraehr zum Eingang L 1 von F,j . Dieser ist erster, 
d.h. oberster Eingang von F 1 . ^ wi rd deshaLb einen Ein- 
heitsabstand tiefer aLs die Oberkante von ?^ positioniert. 

25 F 1 seLbst gehort der Spalte IV an. Aufgrund dieser Posi- 
tionierung Liegt der Eingang ^ von die zu ihm hin- 

fuhrende Linie sowie der M Kopf M des Funkt ionsblocks F,j 
bereits fest. Es wird nunmehr auf Fig. 3 Bezug genommen. 
Fig. 3 zeigt, durch die st ri chpunkt i erten Linien gekenn- 

3 q zeichnet, die zur DarsteLlung des als Beispiel gewahlten 
Funkt ionsplans erf order li chen vier Spalten I bis IV. In 
Fig. 3 sind die genannten, als erstes posi t i oni erten Ele- 
mente durch die mit 1 und 2 bezeichneten Li ni enabschni tte 
dargestellt. Diese, sowie alle ubrigen noch zu besprechenden 

35 Linienabschni tte, sind in Fig. 3 zu ihrer Unt erscheidbarkei t 
voneinander etwas gegenei nander abgesetzt dargestellt. 
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Als n§chstes kann der Eingang t 2 von F 1 positioniert werden 
und zwar einen Ei nhei tsabstand unter l 3# . Daroit liegen 
die in Fig. 3 rait 3 und 4 bezeichneten Lini enabschni tte 
test. l 2 ist letzter Eingang von F^ • Es kann deshalb jetzt 
5 l 3 aLs erster Ausgang von F 1 positioniert werden und zwar 
auf gleicher H6he wie l 2 . Lj ist mit keinem weiteren Ein- 
gang zu verbinden. Von ihm ausgehend verlSuft eine waag- 
rechte Linie, Linie 5 in Fig. 3, durch sSmt Li che- Spalten 
bis zum rechten Rand der SpaLte I. 

10 Nun ist Ausgang l^ von F 1 zu posi t ioni eren. l 4 ist jedoch 
weiter zu verbinden und zwar auf den gleichnamigen ersten 
(und einzigen) Eingang von Fg. Dieser Eingang ist noch 
nicht positioniert. Der Ausgang l^ und die von ihm aus- 
gehende Verbindungslinie kann deshalb im Augenblick nur 

15 vorlaufig und was die Verbindungslinie anbetrifft, nur 

teilweise positioniert werden. Der Ausgang l^ wird vorlaufig 
einen Ei nhei tsabstand unter dem Ausgang l^ positioniert. 
Da der Funktionsblock F 2 der benachbarten Spalte III ange- 
hort, wird die von l^ ausgehende Linie nur bis zur Spal- 

20 tengrenze zwischen Spalte IV und Spalte III festgelegt, 

siehe Li ni enabschni tt 6 in Fig. 3. F 1 kann urn die Linien- 
abschnitte 7 erganzt werden. Li ni enabschni tt 6 ist wegen 
der Vorlauf igkei t seiner Festlegung strichliert dargestellt. 

Mit der beschriebenen, wenn auch nur vorlaufigen Positionie- 
25 rung des Ausgangs l 4 ist die Vorausset zung fur die zunSchst 
zuruckgestellte Posi tionierung von F 2 geschaffen. Der 
mit dem gleichnamigen Ausgang von F 1 zu verbindende Eingang 
l^ ist erster bzw. oberster Eingang von F 2 muss also 

einen Ei nhei tsabstand Ueberstand uber I, haben. Durch 
30 die vom Ausgang l 3 von F ? ausgehende Linie, in Fig. 3 

die Linie 5, ist in der Spalte II bereits Platz verbraucht, 

was nunmehr zu berucksi cht igen ist. Die Oberkante von 

F 2 muss von der genannten Linie mindestens einen Einheits- 
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abstand Abstand aufweisen. Fur die zum Eingang F^ von 

F 2 hinfuhrende Linie sowie den Kopf F 2 ergeben sich dadurch 

die in Fig. 3 mit 8 und 9 bezeichneten Linienabschni tte. 

Ausgang l^ von kSnnte nun mit Eingang von F 2 ver- 
5 bunden werden. Wie in Fig. 3 zu seherv ist, wurden der 

genannte Ausgang und der genannte Eingang jedoch auf unter- 
schiedliche Hohe positioniert . Ihre direkte Verbindung 
hatte einen senkrechten Abschnitt zur Folge. Wie erl§utert, 
war die Pos i t i oni erung des Ausgangs l^ von F 1 jedoch nur 

10 vorlaufig. Es wird jetzt geprQft, ob durch Streckung von 
F 1 die senkrechte Linie vermieden werden kann. Dies ist 
hier der Fall, da F^ nach unten hin noch nicht abgeschlos- 
sen ist und der unterhalb von l^ liegende Ausgang l 5 , 
auf den sich eine solche Streckung auswirken konnte, noch 

15 nicht positioniert ist. Aus der Streckung resultieren 

die Linienabschni tte 6 1 und 10 in Fig. 3. Linienabschni tt 
6' ersetzt Linienabschni tt 6. 

Da.l^ einziger Eingang von F 2 ist, kann sofort dessen 
erster Ausgang l fi betrachtet werden. l fi ist weiter zu 

20 verbinden und zwar auf die gle i chnami gen Eingange von 
F 5 und F 6 . l 6 wird deshalb nur vorlaufig positioniert 
und zwar auf gleicher Hohe wie der erste (und letzte) 
Eingang von F_j. Die von l fi ausgehende Linie kann nur bis 
zur Spa Itengrenze zwischen Spalte III und Spalte II fest- 

25 gelegt werden, da Funkt i onsb lock F^ der Spalte II angehort. 
Es ergibt sich in Fig. 3 Li ni enabschni t t 11. 

Als nachstes wird zum Ausgang 1^ ubergegangen • Ueber diesen 
Ausgang war die Betrachtung zum Funkt ionsblock F 2 gekommen, 
namlich uber den Versuch, den g lei chnami gen Eingang von 
30 F^ zu positionieren. Augang l^ von F 2 ist auf diesen weiter 
zu verbinden. l^ wird nun/ auch wieder nur vorlaufig, 
einen Ei nhei t sabstand unter l fi positioniert. Die von ihm 
ausgehende Verbindungslinie wird bis zur Spaltengrenze 
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zwischen Spalte I und II festgelegt, weil F - Spalte I 

o 

angehflrt. Es ergeben sich die in Fig. 3 mit 12 und 13 
gekennzei chneten Linienabschnitte. 

Nunmehr kann ausgefQhrt werden, was ganz zu Anfang versucht 
5 wurde, nSmlich die Posi tionierung des Eingangs l ? von 

F fi . Oieser wird, zur Vermeidung eines senkrechten Abschnitts 
in der Verbindungtinie zwischen in ihm und dem gleichna- 
migen Ausgang von F 2 , auf gleicher vertikaler H6he mit 
letzterem positioniert . Ent sprechender Platz ist in Spalte 
10 I vorhanden, auch was den oberen Ueberstand des Funktions- 

blocks 6 Qber seinen obersten Eingang anbetrifft. Es* ergeben 
sich die Linienabschnitte 14 und 15 in Fig. 3. 

Die Posi tionierung wi rd mit dem zweiten Eingang l 13 von 
^6 f° rt 9 eset zt • L<|3 hangt von glei chnami gen Ausgang von 

15 F 5 ab. Also muss erst F $ bis hin zu seinem Ausgang l 13 

positioniert werden. Begonnen wird wiederum mit dem ersten 
Eingang l 6 von F $ . Oieser hangt ab von dem glei chnamigen 
Ausgang von Fg. Der Ausgang l^ von Fj wurde aber schon 
positioniert, vgl. Linienabschnitt 11 in Fig. 3. Deshalb 

20 kann direkt die Position von Eingang l fi von Fj festgelegt 
werden. Fg gehort Spalte II an. Zunachst wird versucht, 
Eingang l fi von F 5 auf gleicher Hohe wie Ausgang l fi von 
F 2 zu posi t ioni eren. Aufgrund des in Spalte II bereits 
verbrauchten Platzes durch die Linienabschnitt 12 entspre- 

25 chende Verbindungslinie ist dies jedoch nicht moglich. 

Eingang l fi von F $ muss urn zwei Ei nhei t sabs t ande unterhalb 
dieser Verbindungslinie positioniert werden. Zwei Ein- 
hei tsabstande sind deshalb erf order li ch, damit auch der 
Kopf bzw. der obere Ueberstand des Funkt ionsblocks F g 

30 PLatz hat. Es ergeben sich in Fig. 3 die mit 16 und 17 
gekennzei chneten Linienabschnitte. 

Damit wurde der Ausgang l fi von Fj und der gleichnamige 
Eingang von F-, die untereinander zu verbinden sind, auf 
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unterschiedli cher H6he posi tioniert . Zu prufen ist des- 
haLb wieder, ob eine dadurch an sich erf order li che senk- 
rechte Verbindungslinie durch Strecken eines der Funktions- 
bl5cke vermieden werden kann. In Frage kommt hier nur 
5 der Funkt ionsblock Fj. Seine Streckung ist jedoch nicht 
mSglich, da unterhalb seines Ausgangs l fi sein Ausgang 

bereits positioniert und auch weiter verbunden wurde. 
Oiese Posi tionierung und Wei terverbindung bleibt unan- 
getastet. Hier ist also eine senkrechte Verbindungslinie 
10 unumgSnglich. Es ergibt sich der Linienabschni tt 18 in 
Fig. 3. 

Als nachstes wird Eingang l g von Fj betrachtet. Dieser 

hangt ab vom glei chnamigen Ausgang von Fj- Ausgang l g 

von F 2 ist noch nicht positioniert. Vor der Posi tioni erung 

15 von Lg raussen samtliche Eingange und samtliche l g vorgeord- 
neten Ausgange von F 2 positioniert werden. Dies ist im 
vorliegenden Fall aber schon geschehen. Es kann deshalb 
L g direkt positioniert werden. L g wird vorlaufig einen 
Einheitsabstand unterhalb von l^ positioniert. In Fig. 

20 3 ergibt sich der strichlierte Li ni enabschni tt 19 sowie 
die Lini enabschni tte 20. L g ist letzter Ausgang von 
daher wird F 2 (vorlSufig) nach unten abgesch lossen durch 
einen unteren Ueberstand 24. 

Mit der Posi ti oni erung des Ausgangs lg von F 2 wird 
25 wieder verlassen und zum Eingang l g von F^ zuruckgekehrt . 
Eingang l g von F^ wird einen Einheitsabstand unterhalb 
von Eingang l 6 positioniert. Es resultieren die Linien- 
abschnitte 21 und 22 in Fig. 3. 

Nun muss Eingang L g von F $ mit dem g lei chnami gen Ausgang 
30 von F 2 verbunden werden. Da beide auf unterschi edli cher 

Hohe positioniert wurden ware hier wieder eine senkrechte 
Verbindungslinie erf order Li ch . Im vorliegenden Fall lasst 
sich dies durch Strecken des Funkt i onsb Locks F 2 aber wieder 
vermeiden. Es resultieren die Linienabschni tte 23, 19* und 
35 24'in Fig. 3. Li nienabschni tt 19' ersetzt Li ni enabschni tt 19 
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Linienabschni tt 24 1 ersetzt Linienabschni tt 24. L g 1st 
letzter Ausgang von F 2 . Nach der Streckung von F 2 ist 
Lg endgultig positioniert. 

Die Posi tionierung wird mit dem Ausgang L 13 von F g fort- 
5 gesetzt. Er wird auf gleicher H6he wie der Eingang l g 
vorLSufig angeordnet, vgl. Li nienabschni tt 25 in Fig. 
3. Oamit ist die Voraussetzung fur die zuvor zurGckge- 
steLlte Positionierung des zweiten Eingangs l 13 von F fi 
geschaffen. Dieser wird einfach auf gleicher Hdhe wie 

10 Ausgang l 13 von Fj positioniert und kann mit tetzterem 

direkt verbunden werden. In Fig. 3 ergeben sich die Linien- 
abschnitte 26 und 27. Die vorlSufige Positionierung des 
Ausga.ngs L 13 von Fj ist damit definitiv geworden. Da l 13 
letzter Ausgang von F $ ist, kann F 5 nach unten abgesch lossen 

15 werden, was den Linienabschnitt 28 in Fig. 3 ergibt. 

Streng nach dem bisher verwandten Schema geht es weiter 
mit dem dritten Eingang l^ von F^. Dieser hangt ab vom 
glei chnamigen Ausgang von F 2 , welcher jedoch bereits festge- 
legt und unter anderem auf F<. weiter verbunden wurde. 

20 Der Eingang l fi von F fi kann deshalb sofort positioniert 

werden. Dabei ist zu beachten, dass die zu ihm hinfuhrende 
Verbindungslinie die Spalte II passieren muss und zwar 
mindestens einen Ei nhei t sabstand unterhalb der Unterkante 
von Fj, da durch diese der in Spalte II bereits verbrauchte 

25 Platz bestimmt wird. Es ergeben sich die in Fig. 3 mit 

29 und 30 gekennzei chneten Lini enabschni tte. Schliesslich 

ist noch die Verbindung zum Ausgang U von F- herzustel len. 

o c 

Dies bedingt wieder eine senkrechte Linie. Da unterhalb 
des Ausgangs L fi von F ? der Ausgang bereits positioniert 

^ und wei terverbunden wurde, kommt eine Streckung zur Ver- 
meidung der senkrechten Verbindungslinie nicht mehr in 
Betracht. Es ergibt sich zusitzlich bzw. als VerlSngerung 
der senkrechten Linienabschnitt 18 in Fig. 3 der senkrechte 
Linienabschnitt 31 auf der Spa It engrenze zwischen den 

35 Spalten II und III. 
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I war Letzter Eingang von F,. Es kann daher nunmehr sein 
erster und einziger Ausgang betrachtet werden. Er 
wird auf gLeicher H5he wie der Eingang l fi posit ioniert. 
Da die von L^ ausgehende VerbindungsLinie zum rechten 
5 Rand der Funkt ionsplangraphik fQhrt, d.h. nicht mehr auf 
einen weiteren Eingang eines anderen Funktionsblocks, 
ist die Positionierung von definitv. Aus diesem Grund 
kann der Funkt ionsbLock F^ auch gleich nach unten abge- 
schLossen werden. In Fig. 3 resuLtieren die Linienabschnitte 
10 32 und 33. 

Nach der vol IstSndigen Behandlung des Funktionsblocks 

F, wird mit dem nSchsten Funkt ionsblock der Susserst rechten 
6 

Spalte, dem Funkt ionsbLock F 4 , die Prozedur fortgesetzt. 

Der erste Eingang lg von F^ hangt vom glei chnami gen Aus- 
15 gang von F 1 ab. Dieser muss noch positioniert werden. 
Er wird vorlaufig einen Ei nhei tsabstand unterhaLb vom 
Ausgang positioniert, vgl. in Fig. 3 Li ni enabschni tt 
34 und den st r i ch Li erten Lini enabschni tt 35. 

Nun kann Eingang L 5 von F^ positioniert werden. Unter 
20 Berucksi cht igung des Mi ndestabst and von zwei Funkt i onsblocken 
untereinander sowie des Ueberstands eines Funktionsblocks 
uber seinen obersten Eingang ergeben sich in Fig. 3 die 
Linienabschnitte. 36 und 37. Li ni enabschni tt 37 passiert 
die beiden Spalten III und II soweit "unten", dass es 
25 keine Platzprobleme gibt. Naturlich ware dies gegebenen- 

falls zu berucksi chtigen gewesen. Durch Strecken des Funk- 
tionsblocks F 1 wird schtiesslich wieder eine senkrechte 
VerbindungsLinie vermieden bei dem Versuch Eingang l 5 
von F^ mit dem glei chnami gen Ausgang von ?^ zu verbinden. 
30 Es ergeben sich die Linienabschnitte 38 und 35' in Fig. 3. 
Linienabschni tt 35' ersetzt den strichliert gezeichneten 
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Linienabschnitt 35. 

Ausgang lj ist letzter Ausgang von F^ und ist nunmehr 
auch definitiv posi tioniert . Daher kann nach unten 
abgeschlossen werden, was in Fig* 3 Linienabschnitt 39 
5 ergibt. 

Ueiter geht es mit dem zweiten Eingang l 9 von F^. Oieser 
hangt ab vom gLei chnami gen Eingang von Fj- In Bezug auf 
Fj wurde noch keine Posi tion'ierung vorgenommen. Dies muss 
deshalb zunSchst in Angriff genommen werden. Begonnen 

10 wird mit dem ersten Eingang lg von Fj. Dieser wiederum 
hangt ab von dem glei chnamigen Ausgang von Fj« Ausgang 
Lg von ?2 wur ^e aber bereits posi tioniert, so dass Eingang 
lg von Fj doch gleich festgelegt werden kann. Unter BerOck- 
sichtigung des Mi ndest abstands eines Funktionsblocks von 

15 einer Ve rbi ndungs li ni e sowie dem Ueberstand eines Funktions- 
bLocks uber seinen obersten Eingang ergeben sich in Fig. 
3 die Linienabschnitte 40 und 41 in SpaLte II. 

Damit wurde Eingang L g von F 3 tiefer positioniert aLs 
der gLeichnamige Ausgang von F^. Eine Streckung von Funk- 

20 tionsblock F 2 ist hier nicht m6glich, da die Posit ionierung 
des Ausgangs L g bereits definitiv ist wegen seiner Weiter- 
verbindung auf den gLei chnami gen Eingang von F^. Es ist 
deshaLb zur Verbindung des Eingangs L g von F 3 mit dem 
Ausgang lg von F 2 eine senkrechte Verbi ndungs Li ni e erfoi — 

25 derlich. Im Hinblick auf diese ergibt sich nun aber das 
Problem, dass auf der Spa Ltengrenze zwischen SpaLte II 
und SpaLte III in einem Tei Labschni tt der genannten fest- 
zuLegenden senkrechten Verbindungs Linie bereits eine senk- 
rechte Verbindungslinie vorgesehen ist, in Fig. 3 Linien- 

30 abschnitt 31. Zur Vermeidung der gegense i t i gen Ueberdeckung 
der zwei senkrechten Verbi ndungs L i ni en gibt es grundsatzLi ch 
naturLich mehrere Mogli chkei ten. Vorzugsweise werden. 
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wie in Fig. 4 dargestellt / die Spalten II und III etwas 
auseinandergeruckt . Es entstehen dadurch zwei Spaltengren- 
zen A, B auf denen die beiden senkrechten Verbindungs- 
linien parallel zueinander verlaufen kSnnen. Auf der Spal- 
5 tengrenze A ergibt sich in Fig. 4 der neue Linienabschni tt 
42. Die zuvor schon festgelegten Linienabschni tte 18 und 
31 verlaufen entlang der Spa Ltengrenze B. Sollte es einmal 
zur Ueberdeckung von drei oder noch mehr senkrechten Linien 
kommen, so kann in entsprechender Weise durch noch ueiteres 
10 Auseinanderrucken der benachbarten Spalten Platz fOr sSmt- 
liche senkrechten Linien geschaffen werden. 

Im folgenden wi rd die ErlSuterung des Posit ionierungsvorgangs 
anhand von Fig. 4 fortgesetzt. Fig. 3 ist insofern un- 
vollendet. 

15 Als nachstes wird der erste Ausgang l^ von F^ betrachtet. 
Er wird auf gleicher Hohe wie der Eingang lg posi tioniert 
und zwar lediglich vorlaufig, weil er auf den glei chnamigen 
Eingang von F^ welter zu verbinden ist. Letzterer wird 
ebenfalls auf gleicher Hohe posi t ioni ert . Insgesamt ergeben 

20 sich in Fig. 4 die Li nienabschni tte 43 bis 45. 

Der dritte Eingang von F^ hangt von keinem anderen 

Funkt ionsblock ab. Das bedeutet, dass die zu ihm hinfuhrende 
Linie die Spalten IV, III und II passieren muss. In Spalte 
II ergibt sich ein Problem. Hier musste die genannte Linie 

25 unterhalb des nach unten noch offenen, d.h. noch nicht 

abgesch lossenen Funkt i onsb locks F^ ent langgef iihrt werden. 
Betrachtet man vorgreiflich erneut den Funktionsblock 
Fj hinsichtlich seiner noch nicht posi tioni erten Ausgange, 
so stellt man fest, dass zwar nur noch ein Ausgang, namlich 

30 Ausgang I^q vorhanden ist, dieser aber auf keinen weiteren 

Funktionsblock weiter zu verbinden ist. Die von ihm ausgehende 
Linie musste folglich, aufgrund der bisherigen Positionie- 
rung, unterhalb des ebenfalls ja nach unten noch nicht 
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abgeschlossenen Funkt ionsblocks F^ vorbei zum rechten 
Rand der Graphik gefQhrt werden. Es ergSbe sich damit 
eine Situation, trie sie in Fig. 4 unten strichliert dar- 
gesteLlt ist, mit einer Kreuzung von Linien an der mit 
5 c markierten Stelle. Eine solche Situation ist nicht er- 
wunscht . 

Zur Ldsung des entstandenen Problems wird eine Neuposi- 
tionierung vorgenommen. Betroffen von dieser Neuposit ionie- 
rung sind die Ein- und AusgSnge der Funktionsblocke zwischen 
0 denen das Problem aufgetreten ist, hier die Funktions- 
blocke Fj und F^, einschliesslich sSmtlicher dabei fest- 
gelegter Verbi ndungs Li ni en. In Fig. 3 und 4 sind dies 
sSmtliche Li ni enabschni tt e ab Abschnitt 36, Linienabschni tt 
35* noch mit eingeschlossen. 



Bei der Neupos i t i oni erung werden die betroffenen Funktions- 
blocke in umgekehrter Reihenfolge betrachtet. Wurde ur- 
sprunglich vom ersten Eingang l^ von F^ ausgegangen und 
kam die Betrachtung zu F 3 erst uber den Versuch, den zweiten 
Eingang l ? von F^ zu posi tionieren, so wird jetzt mit 
Fj begonnen, bevor irgendein Teil von F^ positioniert 
wird. Diese Methode wird grundsat z I i ch bei alien auftre- 
tenden Problemen bzw. Konflikten der genannten Art an- 
gewendet (auch ineinander verschacht e It ) . 



In bezug auf die nunmehr von dem ersten Eingang lg von 
Fj ausgehende Posi tionierung gibt es keine, nicht oben 
schon bechriebenen VorgSnge oder Probleme, so dass auf 
die ErlSuterung der einzelnen Schritte verzichtet werden 
kann. 



In Fig. 5 sind die neuen, sich aus der Neuposit i onierung 
ergebenden Li ni enabschni tte dargestellt. Es sind dies 
. die Linienabschni tte 36 1 bis 53, 35* mit eingeschlossen. 
Soweit sie bereits vor der Neupositionierung posi tionierte 
Linienabschni tte ersetzen, sind sie mit einem Beistrich 
versehen. 
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Wie aus Fig. 5 zu ersehen ist, konnte durch die Neuposi- 
tionierung das zuvor entstandene Problem gelfist werden. 
Hit Linienabsehnitt 53 von Fig. 5 sind simtliche Elemente 
des Funktionsptans positioniert worden. Fig. 5 entspricht 
5 erkennbar Fig. 1. 
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Patentanspruche 

Sof tware-Werkzeug zur automatischen Erzeugung einer 
Funkt ionsplangraphik aus einer partiell geordneten 
Menge von Funkt ionsblocken (F^ - F fi ) rait einem Oder 
mehreren Ein- und AusgSngen - l 14 > auf einer grafi- 
schen Anzei gevor ri chtung, gekennzei chnet durch die 
folgenden Merkmale: 

- durch das Sof t wa re-Wer kzeug werden die Funktions- 
bl6cke in einem rekursiven Vorgang gemiss ihrer hierar 
chischen Ordnung in der partiell geordneten Henge 

mit zunehmender Ordnung von rechts nach Links auf 
Spalten (I - IV) verteilt; 

- innerhalb der Spalten wird die Position und Gr6sse 
der Funkt ionsblScke durch Posi t i oni erung ihrer Ein- 
und Ausgange festgelegt, wobei zunachst die Eingange 
und dann die Ausgange positioniert werden; 

- bei der Posi tionierung der Ein- und Ausgange wird 
zugleich der Verlauf der zu ihnen hinfuhrenden bzw. 
der von ihnen ausgehenden Verbi ndungs I i ni en so weit 
wie moglich festgelegt; 

- hangt ein Eingang eines Funkt i onsb lockes von einem 
Ausgang eines anderen Funkt i onsblocks ab, so werden 
in einem rekursiven Vorgang zunachst alle Eingange 
und Ausgange des anderen Funkt ionsblockes zusammen 
mit den ihnen zugehorigen Verbi ndungs L i n i en bis zu 
dem genannten Ausgang positioniert; 

- die Verbindungslini en werden als waagrechte Linien 
dargestellt; lediglich Verbi ndungs li ni en zwischen 
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einem Ausgang und einem oder mehreren Eing§ngen, 
die auf unterschi edli cher H6he positioniert wurden, 
enthalten einen senkrechten Abschnitt. 

2. Sof tware-Werkzeug nach Anspruch 1, dadurch gekennzei chnet , 
5 dass die Funkt ionsblScke innerhalb der Spalten ent- 

sprechend ihrer Reihenfolge in der partiell geordneten 
Menge untereinander angeordnet werden. 

3. Sof tware-Werkzeug nach Anspruch 1, dadurch gekennzei chnet, 
dass die Funkt ionsblocke der ausserst rechten Spalte 

10 in der Reihenfolge von oben nach unten positioniert 

werden. 

4. Sof tware-Werkzeug nach Anspruch 1, dadurch gekennzei chnet , 
dass die EingSnge und die Ausgange der Funkt ionsblocke 
entsprechend ihrer Reihenfolge in der partiell geord- 

15 neten Henge positioniert werden. 

5. Sof tware-Werkzeug nach Anspruch 1, dadurch gekennzei chnet , 
dass die Funktionsblocke zwischen benachbarten Eingangen 
oder benachbarten Ausgangen derart gestreckt werden, 

dass senkrechte Abschnitte in Verbindungslinien vermie- 
20 den werden, sofern dadurch nicht die Position von be- 

reits definitiv posi tionierten Ein- oder Ausgangen 
oder auch anderen Verbindungslinien betroffen ist. 

6. Sof tware-Werkzeug nach Anspruch \, dadurch gekennzei chnet , 
dass, falls senkrechte Abschnitte von Verbindungslinien 

25 aufeinander fallen sollten, der Funkt ionsplan in hori- 

zontaler Richtung derart gespreizt wird, dass Platz 
fur einen parallelen Verlauf der genannten Abschnitte 
entsteht. 

7. Sof tware-Werkzeug nach Anspruch 1, dadurch gekennzei chnet , 
30 dass bei Auftreten eines Konfliktes zwischen einem 
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Ausgang eines ersten Funktionsblockes und einem Eingang 
eines zweiten Funkt ionsblocks, bei weLchem die von 
dem Ausgang ausgehende Linie Oder die zu dem Eingang 
hinfOhrende Linie/ obwohl nicht Verbindungslinie zwischen 

5 einem Ausgang und einem oder mehreren Eingangen, nicht 

lediglich waagrecht darsteLlbar ist, eine Neuposi tioni e- 
rung sSratlicher in Verbindung mit den genannten Funk- 
tionsblScken bereits posit ionierten Ein- und AusgSngen 
vorgenoramen wird, wobei die genannten Funkt ionsbldcke 

0 in umgekehrter ReihenfoLge positioniert werden. 
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